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Parallel (Series) and Series (Parallel) systems are defined, 
and a physical basis is presented as motivation for analysis 
of the asymptotic properties of their reliabilities. Two 
theorems are presented to provide useful computational tools 
in evaluating reliability limit functions. The behavior of 
balanced and unbalanced systems is examined and conclusions 
drawn therefrom. A special imbalance which yields a unique 
limit function is presented. 
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I. INTRODUCTION 



The study of system reliability may be approached in 
various ways. As technology progresses, so does the sophis- 
tication of man-machine systems. The ever increasing com- 
plexity of machines and equipment makes the task of computing 
system reliability more difficult. 

Certain types of systems lend themselves to relatively 
easy calculation of exact reliabilities. Similarly certain 
theoretical or idealized systems may possess rather elemen- 
tary exact reliability expressions. In some cases theoret- 
ical systems may be used to approximate physical systems. 

The approximations afforded by theoretical models are usu- 
ally sufficient during many phases of systems development 
when order of magnitude accuracy is all that is required by 
an analyst or engineer. 

Consider a simple system which is made up of a number 
of components, say L, connected in series. One might rea- 
sonably desire to increase the reliability of this series 
path by redundant construction. Two or more, say W, iden- 
tical series paths connected in parallel would increase the 
reliability of the path. For the redundant system to oper- 
ate it is necessary that only one series path function. An 
idealized version of such a system of series paths in par- 
allel is called Par allel (Series) . Figure 1 is a schematic 
representation of a Parallel (Series) , or P(S) , system. For 
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simplicity in Figure 1 and throughout this paper, component 
reliabilities, p, are assumed to be equal for all components 
in a system. In addition, independence of components is as- 
sumed. Tlie exact reliability of a Parallel (Series) system 
is 

h(p,L,W) = 1 -(1-p^)'^. (1-1) 
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Figure 1. Schematic Representation of 
a Parallel (Series) System 



The Paralle l (S eries) sy stem is an example of redundancy 

at the "system level." Another type of redundancy can be 
introduced at the "component level." In this case identical 
components are placed in parallel with each other inside the 
series path. Practically, the number of paralleled compo- 
nents at any stage of the system would depend on the compo- 
nent reliability, that is, the degree of redundancy required 
to achieve a desired level of stage reliability. For the 
system^to operate it is necessary that at least_,qne compo- 
nent in each .stage function. An idealization of such a sys- 
tem is called a Series (Parallel) system. Figure 2 is a 
schematic representation of a Series (Parallel) , or S(P), 
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system. The exact reliability of a Series (Parallel) Sys- 
tem is 

h(p,L,W) = (l-(l-p)^L. (1-2) 




W 






Figure 2. Schematic Representation of 
a Series (Parallel) System 



In the preceding discussion of Parallel (Series) and 
Series (Parallel) systems, the dimension L is the length in 
terms of the number of components which constitute a series 
path. The dimension W is the width of the system, or the 
number of redundant paths in the case of Parallel (Series) 
systems, and the number of redundant components in each 
stage of a Series (Parallel) system. 

A well known duality exists between the Parallel (Series) 
and Series (Parallel) classes of systems. For simplicity in 
this paper. Series (Parallel) systems will be dealt with ex- 
plicitly when necessary rather than relying on duality 
arguments . 

In succeeding sections of this paper the asymptotic, 
or limiting behavior of Par allel (Series) and Series (Parallel) 
systems is examined. In Section II two theorems for computa- 
tion of reliability limit functions are proved and applied 
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to balanced systems, i.e., those for which L=W. Section 
III is devoted to systems where an imbalance has been intro- 
duced, In Section IV a special imbalance which yielded a 
unique limit function is covered. 
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II. BALANCED SYSTEMS 



For the purposes of this paper, it is convenient to 
consider the dimensions of a system as increasing functions 
of some auxiliary variable, n. Length and width will be 
expressed as L(n) and W(n) , respectively. Thus, for a given 
component reliability 0 5 p < 1, system reliability is a 
function of one variable, n. The exact reliability equa- 
tions (1-1) and (1-2) become respectively. 



ur 1 /-I L(n)^W(n) 

h(p,n) = l-(l-p ^ •") ^ \ 


(2-1) 


h(p,n) = 


(2-2) 



For both equations (2-1) and (2-2), h(0,n)=0 and h(l,n)=l. 
Succeeding discussions will consider values of component 
reliability, 0 < p < 1. 

A balanced system is one in which the width, or degree 
of redundancy, is equal to the length. For balanced sys- 
tems considered in this paper, let L(h)=W(n)=n. 

A. PARALLEL (SERIES) SYSTEMS 

Equations (2-1) and (2-2) describe sequences of func- 
tions for successive values of n. These sequences approach 
limits as n becomes infinitely large. Define the limit of 
either of these sequences as follows: 

H(p) = lim h(p,n) . (2-3) 

n->-<» 
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The folloA^ing definitions will be useful in succeeding 
developments : 

f(p,n) = W(n)p^^^\ (2-4) 

and 

f (p) = lim f(p,n) = lim W(n)p^^^^. (2-5) 

n->oo n*^°° 



The following theorem is the basic tool for determining 
the limit function for a sequence of P(S) systems: 

THEOREM 2.1 . For a Parallel (Series) system, if 
both L(n) and W(n)-»-oo as n->«>, then the system limit function 
is given by 

H(p) = 1 - e'^o^P^ . (2-6) 



Proof : 

From equation (2-1) the reliability of a Parallel- 
(Series) system is 

h(p,n) = l-(l-p^^''^)^^''^ (2-7) 



Rearranging 



and 



l-h(p,n) = (i-pL(^))W(j^) , 



log^(l-h(p,n)) = W(n)logg(l-p^^^^) 

P V 

Taking limits 

lim log (l-h(p,n))= -lim W(n)p^^^^= -lim £(p,n), (2-8) 



n->a> 



n->oo 



n->oo 



since as L(n)“^«^, and 






- 1 . 
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The right hand side o£ equation (2-8) is -f^(p) from equa- 
tion (2-5). Taking anti- logarithms equation (2-8) becomes 



lim (l-h(p,n)) = exp(-£^(p)), 

n-)-oo 



or 

1-lim h(p,n) = 1-H(p)= exp(-£ (p)). 
n->-°° 

Thus the limit function is 

H(p)= , QED. 



(2-9) 



(2-10) 



( 2 - 11 ) 



Theorem 2.1 p rovides a simple computational metho d foj- 

determining limit functions for Para llel ( Sex.ies)__systems . 

. — _ .... - 

The utility of this theorem is demonstrated for a balanced 
system. 

A balanced system was defined as one for which L(n)= 
W(n)=n. The reliability of the system is then 



h(p,L,W) = h(p,n) = l-(l-p^)^. 
Applying Theorem 2.1 

f(p,n) = np^ , 

and 

£q(p) = lim np” = 0. 



Thus 



Combining 
the limit 
is 



H(p)=l-e'®=0, 0<p<l. 

equation (2-12) with the values for H(0) 
function for a balanced Parallel (Series) 

= 0 , 0 < p < 1 

H(p) 

= 1 , p = 1 . 
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(2-12) 

and H(l) , 
system 

(2-13) 



Thus for any component reliability p<l, a balanced Parallel- 
(Series) system becomes perfectly unreliable as the size of 
the system becomes infinitely large. Figure 3 illustrates 
the behavior of balanced Parallel (Series) systems for se- 
lected values of n. It is apparent from Figure 3 that the 
rate at which the sequence of functions approaches the limit 
function is non-uniform. 



B. SERIES (PARALLEL) SYSTEMS 

The asymptotic behavior of Series (Parallel) systems 
follows by an argument analogous so that for P(S) systems. 
First, define the following functions: 



and 



g(p,n) = L(n) (1-p)''^^^^ , (2-14) 

g^(p) = lim g(p,n) 

n->oo 



= lim L(n) (l-p)^^^\ (2-15) 

n->oo 

The analogue to Theorem 2.1 is 

THEOREM 2.2. For a Series (Parallel) system, if 
both L(n) and W(n)->“ as n->°o, then the system limit function 
is given by 

H(p) = e'^oCp) . (2-16) 

Proof : 

From equation (2-2) the reliability of a S(P) sys- 
tem is 

h(p,n) = (l-(l-p)^<^'^^)^<^'^^ (2-17) 
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Figure 3. 



Reliability of P(S) Systems 
for Selected Values of n 
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Taking logarithms 



logg h(p,n) = L(n)logg(l- 



= L(n) (1-p) 



W(„) I 08 ea-g-p)*'^"h 



Taking limits 



lim log h(p,n) =-lim L(n)(l-p) 

n->oo n->oo 



= -lim g(p,n) 

n-»-oo 



(1-P) 



W(n) 



W(n) 



=-8o(p)- 



Thus the limit function is 



H(p) = e 



•go(P) 



QED. 



(2-18) 



(2-19) 



The utility of Theorem 2.2 is demonstrated for the balanced 
system. Let L(n)=W(n)=n. Then 



h(p,L,W) = h(p,n) = (1- (1-p)’^)^. 
Applying Theorem 2.2 



g(p,n) = n(l-p)^ , 



and 



Thus 



?o = 0 



H(p) =e^=l, 0<p<l. 



( 2 - 20 ) 



Combining equation (2-20) with values for H(0) and H(l) , the 
limit function for a balanced Serie s (Parallel) system is ^ 



H(p) 



= 0 , 

= 1 , 
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p=0 

0 < p < 1. 



( 2 - 21 ) 



Thus for any component reliability p>0, a balanced S(P) sys- 
tem becomes perfectly reliable as the size of the system be- 
comes infinitely large. Figure 4 illustrates the behavior 
of the balanced S(P) system for selected values of n. As 
with the P(S) system, the rate of convergence to the limit 
function is non-uniform. 
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Figure 4. Reliability of S(P) Systems 
for Selected Values of n 
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III. UNBALANCED SYSTEMS 



The remaining discussion considers only the Parallel- 
(Series) systems explicitly. Corresponding results for 
Series (Parallel) systems may be readily obtained through 
analogous arguments. 

Consider now systems in which length and width are not 
equal, that is unbalanced systems. The question to be ans- 
wered is, "Is there some ratio of imbalance for which the 
limit function will differ from that for balanced systems?" 



A. LENGTH DOMINANCE 



Consider now two P(S) systems. Suppose System 1 is 
balanced and Lj (n) =Wi (n) =n. Let System 2 have the same 
width as System 1 and greater length, that is W 2 (n) =Wj (n) =n 
and L 2 (n) >L 1 (n) =n . Comparison of the two systems was made 
through the following inequalities: 



or 



n < L 2 (n) 

(n 

L 2 (n) 



\aJ ^ ^ 



n ^ Lafn) 

p > p 



n 



i-p < i-p 
d-p")" < 

hi (p,n) > h 2 (p,n) . 



(3-1) 



Inequality (3-1) shows that any length dominated P(S) system 
will have a reliability less than the corresponding balanced 
system. Thus, the balanced P(S) system may be viewed as an 
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upper bound to the length dominated P(S) system. The limit 
function for System 2 and length dominated systems in general 



d lim h2 Cp , n) 



n^oo 



= 0 



= 1 



0 < p < 1 

p = 1 



(3-2) 






B. WIDTH DOMINANCE 

Suppose now that in System 2 described above, width 
exceeds length. Let L 2 (n) =L i (n) =n and W 2 (n) >Wi (n) =n . Con- 
sider the following inequalities: 



or 



n < W 2 (n) 
d-p")" > 

l-(l-p")" < l-Ci-p")*'^^"’ 

hi Cp,n) < h 2 (p,n) . 






•-r 



(3-3) 



Inequality (3-3) shows that width dominance enhances the 
reliability of P(S) systems. The balanced P(S) system may 
be viewed as a lower bound for the correspjonding width 
dominated system. 

Consider an unbalanced system with dimension ratio 
L(n) :W(n)=n:kn. Applying Theorem 2.1 

and 



f (p,n) = (kn)p^. 



W 



(k >1 , positive 
integer) 



fo(p)-0 



The limit function for this sequence is then 



H(p) 



= 0 , 

= 1 , 



0 < p < 1 

P = 
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which is identical to the limit function shown in equation 
(2-13) for balanced systems. Similar results can be ob- 
tained for dimension ratios such as L(n) :W(n)=n:n , where 
k>l is a positive integer. 

Applying Theorem 2.1 to width dominated systems yields 
insight as to how limit functions which are not zero for all 
p<l can be achieved. 

Recall definitions (2-4) and (2-5) preceding Theorem 

2 . 1 : 

f (p) = lim f(p,n)= lim W(n)p^^^^. (3-4) 

It is apparent that in order to achieve a sequence which 
does not converge to zero for all p<l, the value of width 
relative to length must be such that W(n) overdrives L(n) 
and it's effect on p. 

As previously shown for balanced and length dominated 
systems, f(p,n) converges to zero for all p<l. It is 
desirable to find some ratio of W(n) to L(n) such that 

0<f^(p)<“ (3-5) 

holds, for if such values of fQ(p) exist, then the limit 
function will converge to some non- zero value. 
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IV. SYSTEMS WITH A SPECIAL IMBALANCE 



H(p) 



(4-1) 



In Section III it was stated that if any P(S) system 
configuration were to yield a limit function different from 

= 0 , 0 < p < 1 

= 1 , P = 1, 

then width must dominate to the extent that it overdrives 
the effect of length. 

For a dimension ratio 

L(n) ;W(n) =n :k^ (4-2) 

the desired effect can be achieved. Equation (3-3) be- 
comes 



f (p) = lim W(n)p^^^^= lim(k^)p^=lim (kp)^, 



(4-3) 



and 



= 0 , p < 1/k 

f^(p) = 1 , p = 1/k 

= <» , p > 1/k. 

Applying Theorem 2.1, the limit function is 



(4-4) 



= 0 



0 < p < 1/k 



- 1 



H(p) = 1-e p = 1/k 

= 1 , 1/k < p < 1 . (4-5) 

For selected values of k>l a family of limit functions H(p) is 
shown in Figure 5. 

Figure 5 illustrates an interesting result: extremely 

poor quality components may be grouped so as to create a 
highly reliable system. While the idea of using redundancy 
to compensate for low reliability components is not new, the 



i 



19 




i 



manner o£ combination and relative proportions 
versus length may be useful, especially as the 
of micro-miniaturization progresses. 



of width 
technology 
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Component Reliability, p=l/k 

Figure 5. Limit Function for Special Type 
of Imbalance in Width Dominance 
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V. CONCLUSION 



A physical basis for Parallel (Series) and Series- 
(Parallel) systems was presented as motivation for analysis 
of the asymptotic properties of these systems. 

Two theorems were presented to provide useful computa- 
tional tools for calculating the reliability limit functions 
for these classes of systems. 

The behavior of balanced and unbalanced systems was 
investigated and general implications of balance versus im- 
balance were stated. A special type of imbalance was found 
which yielded an interesting limit function. 

The latter case suggests the possibility that other 
special imbalances will also produce limit functions which 
are equally interesting. 
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